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Abstract. In this paper, several fundamental facts, especially the existence and unique- 
ness of an absolutely continuous ergodic measure with an exponential mixing rate, are 
derived for smooth expanding circle maps. Although the results are classical, the cou- 
pling method is relatively modern and employed here for the first time to yield explicit 
bounds in terms of system constants. The work constitutes a part of the author's Bach- 
elor's thesis. The author hopes that the manuscript can serve as a useful introduction 
to the flexible coupling method in the theory of dynamical systems. 
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We assume that T : S 1 — > S 1 is a smooth uniformly expanding map on the circle. More 
precisely, let S 1 denote the interval [0, 1] with its endpoints identified, let T be C 2 , and 
assume there exists A > 1 such that 



|T'(x)|>A VxeS 1 . (1) 
Our goal is to prove that there exists an invariant measure 1 which is 



> 
00 
CO 

^ ■ (i) absolutely continuous with respect to the Lebesgue measure and 



(ii) mixing (thus also ergodic). 

Recall that a measure is invariant if J* gl / o Tdfi = J gl / dfi for all integrable functions /. 
It is called mixing, provided that 

><: / /or fl d^ / fdfjL f gdfi Vf,geL 2 (fi). 

Note that here J §1 / o T n d/z = J gl / d/i due to invariance. Thus, the mixing condition 
above has the probabilistic interpretation that the random variables / o T n (x) and g(x) 
become asymptotically de-correlated as n — > oo, if x is distributed according to \i. 

Actually, we want to prove stronger statements than these and obtain quantitative infor- 
mation about the invariant measure. In addition to (i) and (ii), we are going to show that 
the invariant density (the density of the invariant measure) is actually Lipschitz continu- 
ous and that it is exponentially mixing in a suitable class of observables; namely, the class 
of Holder continuous functions of arbitrary order. Our main result is thus the following: 
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Theorem 1.1. An invariant measure \x satisfying properties (i) and (ii) above exists. In 
fact, fi is the only ergodic measure satisfying (i). Additionally, for bounded f and Holder 
continuous g, 



foT n gdfi- / fdfi / gdfi 



<qmioo(|M|oo + #a(2))# Qn , (2) 

Js 1 Js 1 Js 1 

with 

C = 96(2 + fi)exp(exp(4(fi + 1))) (3) 

and 

9 = (1 - exp(-3(fi + i))0°g(A)/(4(n+i))) e ^ ^ ( 4 ) 
Here H a (g) stands for the Holder constant of a function g. 

Structure of the paper. The treatise, and the proof of 1.1 as well, is divided into five 
sections: first we express some preliminary results which will play a central role in the 
study of the system. Then, in the third section, we prove the existence of an invariant 
measure with a Lipschitz continuous density. The coupling argument is employed in the 
fourth section where we prove the exponential decay of correlation coefficients for Holder 
continuous observables. Some of the properties are studied in a bit more general setting 
in [1] as well. Finally, at the fifth section we prove the mixing property by extending the 
correlation decay from C a to L l ([i). Remark that the exponential rate is not preserved 
but even the continuous functions can be too irregular instead. Additionally, a couple of 
fundamental results related to the topic of the work are presented in the appendix because 
those are somewhat isolated from the general storyline. 



2. Preliminaries 

We begin by introducing some basic facts that will be used throughout the text. The 
expansion property below is a manifestation of the hyperbolic nature of the dynamics 
and inverse branches are needed to treat the transfer operator effectively. The transfer 
operator itself will be a crucial tool in the analysis of the dynamics. 

2.1. Expansion properties and inverse branches. First, since T is C 2 and (1) holds, 
T' cannot change sign. Therefore, we can and do assume that T' is strictly positive: 

T\x) > A VxG S 1 . (5) 

We denote the standard metric on S 1 by d( ■ , • ), i.e., d(x,y) = min{|x — y\,l — \x — y\} 
and arc lengths by | • |. Observe that, given an arc ICS 1 such that T(I) ^ S 1 , it 
is obviously true by the expanding property (5) that T(I) is an arc with |T(/)| > A|/|. 
Notice that the quantity w = L - T'(x) dx is a positive integer. We present the following, 
rather obvious, result without proof. 

Lemma 2.1. Let J C S 1 be an arc. Then the map T has exactly w well-defined inverse 
branches on J. More precisely, there exist arcs Ii C S 1 and maps Zp 1 : J — > Ii, 1 < i < w, 
such that each restriction T\Ii is a one-to-one and onto J (in fact a C 2 diffeomorphism 
in the interior of Ii) and Tp 1 is its inverse. 

By the earlier observation, \ J\ = \T(Ii)\ > A|/j|. Therefore, Lemma 2.1 can be applied 
repeatedly, resulting in exactly w n well-defined inverse branches of T n on J. Let us denote 
them {T n )~ 1 : J — > J™, 1 < i < w n , where each 7™ is an arc. Iterating the previous bound, 
I If | < ^ _n |^l- This results in the lemma below. 
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Lemma 2.2. Let x, y G S 1 be arbitrary. Suppose J C S 1 is an arc with \ J\ < | and 
x,y e J. Then 

d{(T n )-\x),(T n )-\y)) < \- n d(x,y) 

for all 1 < % < w n and all n > 1. (Here (T n )^ 1 are the inverse branches ofT n on J.) 

Proof. Consider the arc J' C J with endpoints x,y. It is a subset of a semicircle in S 1 , 
so that d{x,y) = \J'\. Hence, d((T n )r\x), {T n )r l {y)) = \(T n )r\j')\ < A""|J'| = 
X~ n d(x, y) by the observation preceding the lemma. □ 

2.2. Transfer operator. The transfer operator Ct : -^ 1 (tn) — > -^ 1 (tn) is defined by the 
"duality equation" : 

/ foT-gdm= [ f-C T gdm V / e L°°{m),g <= L\m). (6) 

In particular, if xjj is the density of a probability measure u, Cip is the density of the 
push-forward measure T*v = v o T _1 . In what follows, the T-subscript is omitted if there 
is no risk of misconception and C denotes the transfer operator associated with T. One 
can easily confirm that Cu has the expression 

V6T-l{*} Vyy 

The missing details in the proof of the following lemma, which summarises the basic 
properties of C, are left to the reader. 

Lemma 2.3. For transfer operator related to expanding mapping T , 

(1) \Cu\ < C\u\ for all u : S 1 -»■ R, 

(2) 0<u<v^0<Cu<Cv for all u, v : S 1 ->■ R, 

(3) J §1 £m dm = J gl it dm /or all u e -^ 1 (m) and 

(4) ||£u||ii( w ) < ||w||ii( TO ) /or a/Zw € L^m). 

Proof. 

1. Use (7) and triangle inequality. 

2. Use (7) and linearity of C. 

3. By Equation (6) 

Cu dm = / 1 • Cu dm = / 1 o T ■ u dm — u dm V it 6 L 2 

is 1 Js 1 is 1 

4. Combine properties 1 and 3. □ 
One can also deduce expressions 

in case ufC 1 , using the inverse branches of T. 
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3. Existence of a.c.i.m. 

The existence of the a.c.i.m. is proved by a compactness argument similar to Arzela- 
Ascoli theorem. More precisely, we are about to prove that C 1 -norms of the pushforward 
densities remain uniformly bounded and bounded subsets of C 1 are compact in the space 
of Lipschitz functions endowed with its natural norm. It is worth mentioning that the 
strategy we use, that is, establishing invariance by taking averages along trajectories 
and using compactness to deduce that a limit exists, is widely used method to construct 
invariant measures (see e.g. the proof of Krylov-Bogolyubov Theorem [6, p. 151]). 

3.1. Boundedness. In this section, we derive estimates for the transfer operator which 
C. Liverani motivated in [2]. The ultimate result we wish to prove is that for every fixed 
ip G C 1 there is L > such that 

SUp UZ^Ib = SUP (||£>||oc + IK^WIIoc) < L. (10) 

riGN neN 

We begin by pointing out that the frequently used estimate 

1 II T" I 

- x cW\ + LJ 

follows directly from (9). Using this estimate and the fact the £ is a contraction in -^ 1 (m) 
(property 4 in Lemma 2.3) we can control L 1 -norms of the pushforwards. Let us prove 
that these are uniformly bounded with respect to n. 

Lemma 3.1. Let ip G C l be arbitrary. For every n G N we have the following upper 
bound 

Proof. The n = 1 case is a direct consequence of the contracting nature of C and (11): 

i„ „ lir"iL„ „ i \\t" 

A 

Next we claim that 



my\<-cw\+^^m (ii) 



||(A/>)'|| L 1( W ) < ^lWIIUl(tn) + A2 °° IW1IU» < jW\\LHm) i" A( - A _ y WUHm)- 



IK^IUnm) < ^ll^w + II^IUIHUiwXip (13) 

i=2 

holds for any n G N. To this end, we proceed by induction. Suppose (13) holds for n = k. 
For n = k + 1 we have 

||(£ fe+ V)'IU 1( m) < \\\C\(C k m\ LHm) + l^||>C|£V||| il(m) 



<\\\(c k m LHm) + ^^u\\L Hm) 



1 / 1 k+i 1 



IT" I 



V i=2 / 

^ k+2 - 

< ^OT^w + II^IIooII^IUxwEa*- 

j=2 

Thus, we conclude that (13) holds for any n G N. Finally, we observe that 

n+l 



1 1 

^ A 1 ~ A(A - 1) 



i=2 

which finishes the proof. □ 
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The constant ||T // || 00 /(A(A — 1)) appearing in the left-hand side of (12) is so extensively 
used throughout this study that we denote it by the symbol Q, i.e., 

I It 1 " 1 1 

"-sji^j- (14) 

Constant O in a way measures the "regularity" of the dynamics, that is, the linearity of 
the dynamics compared to the minimum magnitude of stretching. 

Remark 3.1. The contribution of the derivative of the initial funtion ip to the upper bound 
in (12) becomes neglible after a sufficiently long time. This is a very general property of 
expanding dynamics; in the long term, sufficiently regular functions become even more 
smoothly distributed — up to a certain limit. 

The reason to examine L 1 -norms is that in case of C 1 probability densities we can bound 
sup-norms by L 1 -norms. More precisely, if ip is differentiable density there is at least one 
point xo in which t/)(xo) = 1. Otherwise it would not be possible to have J §1 ip dm = 1. 
Thus, 

pX pX 

mx)\ = \ tp'(t)dt+tiJ( Xo )\< w{t)\dt+\< nv'iui(m) + i 

Jxo Jxo 

holds for every x G S 1 and therefore 

Woo < II^W) + 1. (15) 

Remark that \\C n v < ||v|| 00 ||£ Tl l|| 00 holds by the second part of lemma 2.3, where 
1 — Xs 1 £ C 1 - We now have the tools to establish the desired boundedness result. 

Theorem 3.1. For every bounded ip 

BU P ||£ n ^||oo < (l+fi)Woo 

neN 

Theorem 3.2. For every continuously differentiable ip 

sup||£ n VUci < (l + ty 2 Mci 

neN 

Proof of the Theorem 3.1. Notice that C n l is C 1 for all neN. Therefore, estimates (12) 
and (15) results in 



|£>||oo < ll^llooH^lIU < Halloo (\\(£ n iy\\mm) + 1) < 



IT" I 



A(A-l) 



□ 



Proof of the Theorem 3.2. In order to achieve uniform bound, we first claim that 

1 n+l „ r 

|(£»'|<-£"|^| + ||T"||oo^ 



i=2 
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By estimate (11) this holds when n — 1. For n > 1 we proceed by induction. Suppose 
the inequality holds for n = k. If n = k + 1 it holds that 



fc„/.vi 



IT"' I 



A 



A 2 



fc+i 



A 



i=2 



A' 



IT" I 



"2^; rk+3-i 

<^ fc+ vi + imooE 



A i+1 

8=2 

i fc + 2 /-fc+3-i| 

i=2 



+ 



A 2 
IT 1 " 



-£ 



°°-£ fc+1 1 



A 2 



A' 



Therefore, by the induction principle, the estimate holds for any n e N. From this 
estimate it is easy to deduce the following bound 

,) (16) 



||(£>)'|U<(l + fi)(||^||oc + fi 
What we have proved is that 

H^llcn < (l + fi) 2 |H|oo + (l + fi)||^||oo 
< (l + fi) 2 ||^|| 00 + (l + fi) 2 ||^|| oc 

= (l + fi) 2 ||^||c 1 
for all natural numbers n and continuously differentiate ip. 



(17) 
□ 



3.2. Compactness. We begin by proving the compactness result that guarantees the 
existence of a Lipschitz continuous invariant density. 

Lemma 3.2. Suppose that a sequence of C 1 functions f n : S 1 — > R is bounded, i.e., 
sup n H/nllc 1 < L < oo. Then it has a subsequence (f nk )k which converges uniformly to a 
Lipschitz function f having Lipschitz constant Lip(/) < L. 

Proof. The existence of the uniformly convergent subsequence is just an application of the 
Arzela-Ascoli theorem: C 1 -bounded sequence is, of course, equicontinuous and pointwise 
uniformly bounded so it satisfies the conditions of the theorem. Since the uniformly 
convergent exists, the proof is finished by noting that uniform limit of functions with 
uniformly bounded Lipschitz constants is Lipschitz continuous. □ 

The lemma can be generalised a little and re-interpreted as follows: bounded subsets 
of C 1 are relatively compact in the space of Lipschitz continuous functions endowed with 
its natural norm ||-|| = ||-||oo + Lip(-). With the aid of this lemma we are ready to prove 
the main theorem of the section. 

Theorem 3.3 (The existence of the Lipschitz continuous invariant density). There is an 
invariant measure \i such that it is absolutely continuous w.r.t. Lebesgue measure and its 
density is Lipschitz continuous with its Lipschitz constant bounded by a quantity depending 
only on the dynamics of the system. More precisely, the density = d/x/dm satisfies 
Lip(0) < (1 + fi) 2 . 

Proof. Let ip be C 1 -density associated to absolutely continuous, not necessarily invariant, 
probability measure v. By theorem 3.2, we know that densities £ n ip are contained in 
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some closed ball in C l . Now, define a sequence of probability measures \x n by densities of 
the form 



N 



N-1 



(18) 



n=0 



Since the averages are contained in the closed ball, we know that there is a subsequence 
(ip) nj such that ip nj converges uniformly to a Lipschitz density 0. Let \i be the probability 
measure defined by the limit density <fi. In order to show it is invariant, let A be an 
arbitrary measurable set. By the bounded convergence theorem and trivial observation 
that 



T -i A 



ip n . dm = / l T -i A if> nj dm = / 1 A °Ttp nj dm = / l A Cip nj dm = / Cip nj dm, 



we have the following equality 



lim %l) n dm — / lim ip n dm 



A^°° 



lim 



%l) n . dm - lim / ip n , dm 



J^-oo J A 



= lim / (£ip n - ip n ) dm. 

j^oo J A 

Now the proof of invariance is accomplished by the following estimate: 



/ (Ctp nj )dm 

J A 



A n j n j 
<l(||£^lk- 



< 



0. 



n i 



An upper bound for Lipschitz constant is obtained by estimates on the Lipschitz constants 
of i/} nj ■ 

Lip(0) < sup Lip (ip n .) 

< SUp ||^„J C i 

<(i + n) 2 Wci 

Additionally, since ip was arbitrary, we may pick ip = 1 to obtain 

Lip(0) < + (19) 

□ 



Remark that this is just an existence theorem, not uniqueness; we have showed that 
every C 1 density ip results in at least one invariant density. Nevertheless, uniqueness will 
follow from the convergence of an arbitrary density towards the invariant density. 



8 henri sulku 

4. Exponential decay of correlation coefficients 
Recall that the mixing property stated in terms of decay of correlation coefficients reads 

hm / foT n -gdfi= [ fdfi [ gdfi V f, g G L 2 (/i). (20) 
n ^°° J J J 

In previous section, we proved that /i is absolutely continuous with respect to the Lebesgue 
measure. Denoting the density by 0, mixing is equivalent to 

hm //or-#dm= //0 dm [g<f>dm V/, g e L 2 (/i). 
n ^°° J J J 

As motivated at the beginning of the paper, we are willing to restrict ourselves to Holder 
continuous g in order to obtain concrete estimates on the error terms 



foT n 



dm 



'dm 



'dm 



To this end, by adding and subtracting 2 j fcf) dmH^Hoo, and by normalizing, we get 

<K<7 + 2|M| C 



gdn + 2\\g\ 



foT 



Denoting 



Jgdfi + 2\\g\ 

(j>(g + 2\\g\\oo) 



dm — 



'dm 



/ gdfi + 2||#|| 00 ' 

we can reduce the decay of correlation coefficients to L 1 (m)-convergence of probability 
densities towards the invariant density: 



f°T r ' 



•dm 



'dm 



'dm 



<3|M 



oo J oo 



\£?rl> - 4>\w 



(m). 



Therefore, it is sufficient to prove the inequality 

||£> - 0|Ui (m) < D8 n V^eC7 Q (21) 

with D > 0, 9 G (0, 1), in order to achieve exponentially decaying estimates. This will be 
proved after we have developed some tools needed to construct the coupling argument. 

In what follows, we use the notation 

\f(x)-f(y)\ 



H a (f) 



sup 

x,y€X 



d(x,y) a 

for the Holder coefficient of a function / and denote the class of Holder continuous func- 
tions of order a by C a . That is, 

C a = {/ : X -> R : H a (f) < oo} 

4.1. Preliminary results. The following distortion bound is central for understanding 
the structure of push- forward densities C n ip. The core idea of the proof is basically the 
same as Lai-Sang Young's in [3, p. 33-34]. 

Lemma 4.1. Let n G N be arbitrary. For any x, y G S 1 , 

-ad(x,y) < (T ra )'((T n ). X X) Qd(x,y) / 99 n 

in which Vt = ||T"|| 00 /(A(A — 1)) is independent of n. Here (T n )~ 1 is the ith branch of the 
inverse ofT n on a given arc J C S 1 of length \ J\ < ^ containing both x and y. 
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Proof. Let J be as in the statement of the lemma. Lemma 2.2 implies that, for an arbitrary 
k > 1, the inverse branches of T k on J are well defined. For brevity, let X-k and y^k 
denote the preimages of x and y, respectively, along the same branch. 

Since the logarithm is A _1 -Lipschitz in [A, HT'Hoo], we can estimate 

(T n )'(x. 



log 



(T n )'(y- n ) 



<iiog((n'(x_ n ))-iog((n'( y _ n ))i 



n-1 



< I log(T'(ra;_ n )) - log(T'(TV 

i=l 
n—X j 

— ^ ^ \\T || oo^^"— n+j; £/— n+i) 
i=l 
n— 1 1 

^yllTlocA-^d^) 



< 



A 

i=l 

I T"\\ 



-d(x,y) = Qd(x,y). 



X(X-l) 

A similar estimate is obtained by interchanging x and y, which proves the claim. 



□ 



This lemma is immediately used in the following theorem which is the cornerstone of 
our coupling argument. The trick is that sometimes, particularly in our case, it is more 
convenient to work with logarithms of functions instead of functions themselves. 

Theorem 4.1. Suppose if) is a strictly positive probability density and that logtp G C a . 
Then £ n ijj has the same properties for every n e N and 

Proof. Let J C S 1 be an interval with | J\ < |. Given an initial probability density i/j, we 
introduce the notation 



i>n,i( X ) 



X 



x e J, 



(T ny ((T n )r l x) > 

where (T n )~ 1 denotes the ith inverse branch of T on J. Then 



C n lp(x) = J^ n ,i 



X 



i=l 



The number w has been introduced in Section 2. 

Next, let be arbitrary. Without loss of generality, we may assume both points 

belong to J. Therefore, 



log 



< 



log 



+ 



log 



{T ny {{T n )7 l y) 



(T n )'((T r 



x) 



< H a (logiP) d{{T n )~ l x, (T n )z 1 y) a + Qd(x, y) 

< \- an H a (log^) d(x,y) a + nd(x,y) a . 
For brevity, denote the right side of the last bound by R. Then 



e -R < tlhM < e R 



tp n ,i(y) 



i.e. 



-R 
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Summing over i, we get 



e- R C n ^{y) < < e R C n iP(y), i.e. e~ R < < e R . 



Taking logarithms, this yields 

C n ip{x) 



log 



< (X a )- n H a (log^)d(x,y) a + nd(x, y y 



C n ifj(y) 

which is the desired bound. □ 

We finish this section by demonstrating how estimates on Holder constants of logarithms 
can be used to obtain information about approppriate probability densities. 

As mentioned earlier, for every probability density ip, there is a point Xq such that ip(xo) = 
1. Therefore, 

| log(^(x))| = | logOA(x)) - log(^(x ))| < # Q (log(^)Mx,X ) Q < #a(log(V0), 

i.e. 

exp(-# a (log(^))) < ip{x) < exp(# Q (log(^))), (23) 
holds for every x G S 1 . Furthermore, for every x, y G S 1 

fP( x ) dt 1 

d(x,y) a H a {\ogi;) > | log(^(x)) - log(^(y))| = \ -| > n^lV>(z) - 

from which it follows that 

H a ty) < fr a (log^)||V||oo < ^ Q (log^)exp(if Q (log^)). (24) 

Therefore, Holder continuity of the logarithm implies Hoelder continuity of the density 
itself. Additionally, it results in upper and lower bounds on the density. 

4.2. Coupling. We begin by proving the following theorem which summarises the rele- 
vant consequences of the results of the previous subsection. To this end, let us introduce 
the following notation: 

U D = {ip : X -> R : i) > 0,# a (log^) < D}. 
a G (0, 1] is fixed and D G R + . 

Theorem 4.2. 

(1) For all B > there is N = N(B) G N such that for all ip G U B and n > N 

G H a+1 

(2) There is a > such that ip > 2a > holds for every ip G "Hq+i. 

(3) There is K such that ip :— (ip — a)/(l — a) G T-Lk for all ip G Hn+i- The constant 
a is the one from the previous item. 

Proof. 

(1) By theorem 4.1, this holds when 

B ■n<Sl + l,e.N> log < B > 



X aN alog(A)" 
Thus, N(B) can be chosen to be the integer part of log(5)/(alog(A)) + 1. 
(2) By equation (23), 

ip{x) > exp (-H a (\ogip)) > exp (-(fi + 1)) =: 2a 
holds for every ip G Hn+i- 
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(3) By equations (23) and (24), 



|log( 737 ) - log( ^7 )l 

<|^(x)-^)|snp^-^ 



a " v ° r/ "V 2 a 

< 2(Q + 1) exp (2(fl + 1)) d(x, y) a 

< exp(4(tt + l))d(x,y) a 
=: Kd(x,y) a 

holds for all tp G "Hc+i- Thus, ^ G Hk for all ?/> G "Hq+i- In particular, 

4(11 + 1) 



7V(iT) 



alog(A) ' 

□ 



Now we are ready to proceed to the coupling argument itself. In what follows, let a 
and T be fixed and K and a be the constants from the previous theorem. Let us prove 
the exponential convergence first for functions in Hk- 

Let ipi and ip2 be arbitrary densities from Hk- After time N = N(K) calculated earlier 
the pushforwards of these densities lie in "Hq+i. Thus, for n > N 

C n ipi = a + (1 - a)ipi 

for some unique ^ G %k- Using this equality, C being linear contraction in I/ 1 (m) yields 

- £ n< 2 ||Li(m) < (1 - - ^HxHm)- 

Remark that L 1 (m)-norms of functions in Hb are uniformly bounded by exp (B/2 a ) for 
every B > 0. Now we can apply the same argument for ipi and ?/>2 which belong to Hk 
as well. Therefore, for every n > 2N the inequality 

||£>! - £> 2 || L i (m) < (1 - a) 2 ||^ - $|Ui (n0 . 

holds for some ^ G "H/<. Moreover, by simple induction argument we deduce that 

n G [fciV, (A; + l)N] =S- \\C n ^ - C n fo\\ L i (m) < (1 - a) fc ||^ - $|| Ll(ro) 

holds for every fc G N with some unique i/jf G Hk- On the other hand, n/N < (k + 1) 
yields 

(1 -a) fc < (1 -a)™/^" 1 . 
Combining these results and uniform bound of norms yields 

n G [kN, (k + l)iV] \\£ n fa - £> 2 |Ui (m) < (1 - a) n / Ar - 1 2exp(A72 Q ) 
Since this holds for every k G N, we have proved the exponential convergence 

||£ B ^i-£ B ^IUi(«) <D6 an (25) 

with parameters 

D = 2ex P(^ 2 "°) and = (1 _ e (0, 1). (26) 
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Using parameters of the system (and the fact that a must be smaller than 1/2): 

= (1 - 1 exp(-(ft + i))i°sW/(4(n+i)) < ^ _ exp (_ 3 ( fi + 1 )))io g (A)/(4 ( n+i))_ ^ 

To justify the use of the term "coupling" earlier, let us interpret our results in a more 
probabilistic fashion. First, take two initial densities ip 1 and ip 2 . Consider random vari- 
able X and Y taking values in S 1 according to ip 1 and ip 2 , respectively. Then, for any 
n > 1, X n = T n (X) and Y n = T n (Y) are distributed according to C^ip 1 and £ n ip 2 , respec- 
tively. We construct a coupling Z n = (X' n , Y£) of X n and Y n , in the probabilistic sense of 
the word, for each n > 1. To that end, notice from our construction that there exists a 
sequence of times = no < ri\ < n 2 < ■ ■ ■ with the properties that, for any k > and 
n k <n< n k+1 , 

C n ^ = (1 - a)fy< + (1 - (1 - a) k )p n , (29) 
where ip l n and p n are probability densities, and p n does not depend on ip l at all. A good 
definition of Z n is obtained as follows. Toss a weighted coin with the probability of heads 
being 1 — (1 — a) k . In the case of heads, we set X' n = Y^ = R n where R n has the 
density p n on S 1 . In the case of tails, we let X' n and Y^ be distributed according to ip\ 
and ip 2 , respectively, independently of each other. It is easy to check that the distributions 
of X' n and Y^ are the same as those of X n and Y n . Thus, Z n is indeed a coupling of X n 
and Y n . 

A widely known result in probability theory states that the following coupling inequality 
holds for an arbitrary coupling: 

||£V - £> 2 || Ll(m) < 2F(X' n ^ Y>). 

Using the specific coupling introduced above, we have, for n k < n < n^+i, that X' n = 
Y^ = R n with probability 1 - (1 -a) k , which implies F(X' n ^ Y£) < (l-a) k . This leads to 
the very same exponentially decaying estimate as in the previous section. (Of course, we 
could have just used (29). The point here is that (29) was used only in the construction 
of the coupling Z n \ had we been given Z n directly, we could have derived the exponential 
bound again without 29. In any case, we have demonstrated that the work in the previous 
sections is genuinely related to the idea of coupling as understood by probabilists.) 

A more comprehensive, standard introduction to the coupling techniques is Torgny Lind- 
vall's [4]. It may also be instructive to compare our coupling argument to the one used 
in the classical proof of the exponential convergence of irreducible and aperiodic finite 
Markov chains towards a unique equilibrium distribution [5]. 

Next, we extend our results to the general Holder densities. This results in the desired 
bound for the correlation coefficients on page 8. Although this is a straighforward con- 
sequence of Theorem 4.3, we establish the exact bound in Theorem 4.4 since this is the 
main result of the section. 

Theorem 4.3 (Exponential convergence of densities). 

There exist constants DgR and 9 e (0, 1) such that 

\\£ n i>-(f>\\LHn)<D(i + H a (i>))e an 

holds for every n G N, for every ip G C a , for every (fixed) a G (0, 1). 

Proof. First, remark that H a (\og(£ n <j))) < 1 + Q for sufficiently large n, by Corollary A.l 
and Theorem 4.1. Thus, the invariance of <fi results in H a (\og(<f))) < 1 + Q < K and we 
can apply previous theorems to as well. 
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We can split if) = 2(ip + l)/2 - 1. Thus, 

= ||2£"^-20-(£«l-0)|| Ll(m) 

< 2||£"^^ - 0|| Ll(m) + \\C n l - 0|| L i (m) 
< 2 \\£"t±l_ ( f ) \\ Llim) + m 



-an 



where D and 9 are from previous results (Since H a (l) = 0). Additionally, (ip + l)/2 G 
H Ha {i,) since 

1 log( — 2 — } ^ log( — 2 — } 1 - ^^yn^ ~ 1 - HMd ^ y) ■ 

That is, 

i7 Q (log((^ + 1)/2)) <H a ^). 

If H Q (ip) < K (K from theorem 4.2), we have already proved exponential convergence of 
the form: 

WW ~ 0||Li(m) < ZD9 m . 

On the other hand, if H a (i(>) > K, (ip + l)/2 G after time N(H a (ip)) =: iV and by 

previous results 

||£ n ^i - 0|| L i < D9 a( - n ~ N °^ V n > N . 

If n < jV , 

|| £ ni±l _ || L1 < ||(^ + i)/ 2 || Ll + < 29« n 9-« N « 

Therefore, for every n G N it holds that 

||£»r±l _ 0|| L1 < xnax{D9- aNo , 29~ aNa }9 an = D9~ aN °9 an , 

if D is chosen to be 4exp(exp(4(f2 + 1))) as previously Thus, 

- <f)\\ L i < D(29~ aNo + l)9 an VneN. 

Combining the results with %H a {^) > K and HH a (ip) < ^ results in 

- <f)\\ L i < max{3, 2#- q7V ° + l}D9 an = (1 + 29~ aN °)D9 an . 
Plug in the appropriate values 2 : 

- < (1 + 2 ■ (1 - e' 3(n+1) )- (los( ^ W)/4(n+1)) )4exp(exp(4(fi + l)))9 an 

< (1 + 2 • 2 (los( ^ W)/4(n+1)) )4exp(exp(4(fi + l)))9 an 

< (1 + 2 • H a (iP))4exp(exp(4(n + l)))9 an 

< 8exp(exp(4(fi + 1)))(1 + H a (^))9 an . 

Thus, we have proved the exponential estimate for all x/i G C a with 

D = 8exp(exp(4(fi + 1))) 

^ = (l_ exp (_3((7 + l))(lo g (A)/(4(n + l)))_ 

□ 



There is no loss of generality in assuming that H a (\og(ip)) > 1 since if this not the case, 6>" qW ° < 1 
and the bound we obtained holds as well. 



14 



HENRI SULKU 



Finally, we combine the relevant results of this section and establish the exact exponential 
bound for the correlation coefficients. 

Theorem 4.4 (Exponential decay of correlation coefficients). 
For bounded f and Holder continuous g, 



foT n gdfi- / fdfi / gdfi 



^CWflUWgW^ + H^gW 



(30) 



where 



C = 12(2 + tt) 2 D 



and D and 9 are from previous theorem. In particular, D, 9 and C are independent of f, 
g and a. 



Proof. Considerations on page 8 results in 

foT n gdfi- [ fdfi [ gdfi <3\\g\ 



co J \\oo 



0(fl + 2|M|c 

Ms) + 2|M 



Li(m) 



where g ^ and <fi is the invariant density. Due to Theorem 3.3, it is evident that 



< 



< 



( 4>(g + 2\\g\\ 
a \n{g) + 2\\g 
H a {ct){g + 2\\g\\ 00 )) 



oo I 
II oo 



Ms) + 2|M 



-H a (g) + 3H a (<j>) 



< 



\\9\\oo 

Lip(0) + 1 



H a (g) + 3Lip(0) < (^M + 3 )(2 + Q) 2 



115 II oo US' || oo 

and we can therefore use theorem 4.3 to bound the difference: 



<3||<? 



foT n gdfi- I fdfi / gdfi 

H a (g) 



I oo-^ I 1 
,2 



3)(2 + ny)\9 



< 12\\f\\ 0O D(2 + ny(\\g\\ oo + H a (g))9 a 
where D and 9 earlier (see the end of Theorem 4.3). 



□ 



5. Mixing 

Finally, we are going to prove the mixing property of the dynamics, that is, 
foT n gdfi^ [ fdfi! gdfi Vf,geL 2 

by generalising the known result for Holder-functions (a being fixed) step by step: 

(1) (31) holds for bounded / and g 6 C a . 

(2) for bounded / and g G C°. 

(3) for bounded / and simple g. 

(4) for bounded, measurable / and g. 

(5) for f,geL 2 . 



(31) 
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In what follows, asumming a function / is integrable we use extensively the following 
abbreviated notation: 

H(f)= [ fdp. 

Step 1: We have already proved this in Theorem 4.4. 

Step 2: C a is obviously a subalgebra of C° which contains constants. Additionally, the 
identity map (which separates points) belongs to C a and therefore, by Stone-Weierstrass 
theorem, C a is dense in C°. Thus, for every f,g £ C° and e > there are f,g€ C a such 
that ||/ — f\\oo < e and \\g — g\\oo < e. Therefore 

\^(foT n g)-^f)^g)\ 
= o T n g) - //(/ o T n g) + p(f o T n ~g) - p(f o T n ~g) + p(J o T n ~g) 

- M/)M#) + M/MsO - Kf)v(g) + M/)M£) - Kf)K$)\ 

<^\foT n \\g-~g\) + f i(\f-f\oTT9\)+K\f\)K\9-~9\) 

+ MIsDMI/ - f\) + \tif ° Tn ~9) - »(fM~g)\ 

< 2e(||/|| il(M) + \\gWvw) + W ° T n g) - M/>(£)l 

< 2e(||/|Ui (/i) + \\g\\» w + 1) 
when n is large enough. This proves step 2. 

Step 3: As a consequence of Lusin's theorem, for every simple /, g there are continuous 
f,g such that \\f — /||x,i( m ) < e and \\g — gW^im) < e. Therefore, using the fact that the 
claim holds for continuous functions and ||/i||£i(m) — Halloo V h : 

\^foT n g)-^(f)^g)\ 

<^\foT n \\g-~g\)+M-f\oTX9\)+K\f\H\9-~9\) 
+ MINIMI/ - /I) + IM/~ o T»g) - n{f)li{§)\ 

< 2e(\\f\\ OQ + Halloo) + W o T n g) - M/Xs)l 
<2e(||/|| 0O + ||y|| 0O + l) 

when n is large enough. 

Step 4: Similar to step 2. In compact measurable spaces, bounded measurable functions 
can be uniformly approximated by simple functions. 

Step 5: Remark, that bounded, measurable, functions are dense in L 2 by simple truncation 
argument. Therefore, for every f,g 6 L 2 and e > there are bounded, measurable, f,g 
such that ||/- /||i2( TO ) < e and ||/ - /||z,2( m ) < e. Consequently, 

|/i(/oT^)-/i(/M<7)| 
<V(\foT n \\g-g\) +f ,(\f-f\oTr9\)+M\M\9-9\) 

+ MIsDMI/ - /I) + ^) - Mi>(s)l 

< 2e(||/|| L2(m) + \\~g\\ LHm) ) + |/i(/ o T n ~g) - »(f)[i(g)\ 

< H\\f\\^(m) + \\g\\v>(m) + 1), 

when n is large enough. Remark, that we used Cauchy-Schwartz inequality extensively 
to bound L 1 -norms. 

Finally, we wish to point out that the mixing measure we found is the only ergodic 
measure that has a density (w.r.t. Lebesgue measure). First, there is a general result 
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that ergodic measures are mutually singular [6, p. 152]. Additionally, Corollary A.l in 
the Appendix states that the domain of the mixing measure covers the whole circle. By 
noticing that mixing measures are ergodic, together these theorems imply that if there 
is another ergodic measure, then its domain has a zero Lebesgue measure. That is, the 
measure is not absolutely continuous w.r.t. Lebesgue measure. 

Appendix A. 

Two theorems, which implement very central properties of expanding dynamics, are 
presented here since fitting them smoothly inside the treatise turned out to be difficult. 
Nevertheless, that does not diminish their value. 

Theorem A.l. Suppose ib G C a (for fixed a). Then C n ib G C a for every nGN and its 
Holder constant satisfies 

H a (£ n iP) < + (e X p(fi) - l)(£T o (V0 + 1)) (1 + 0). (32) 

Proof. Let \x — y\ be small enough so that we can use the estimate from lemma 4.1. Then 
it holds that 

2-^i (Tn\i( 



- (T»)'((T»)7\ X )) ^ 



(T n )'((T n ) l " 1 (x)) (Tn)>((Tn)7\y)) 



(T-)'((T-)-\y)) 



(T n )'((T n ) J " 1 (x)) 



- 1 



< H (ib) U h 1 hy h yy)} + V 

- -WZ. (T re )'((T n )~ 1 (x)) ^ (T«)'((T«)-%)) 

HM y, d(x,y) a y 1 i-nis-Bi i| 

- A » ^ (T „y ((T n )r l (x)) +^ll-^ (rny((rn , )r l (2/)) l I 

^^^ll^llloo^yr+II^IUII^llloole^J-ll 

^ (^^ + ( ex P(^)- 1 )Woo) ||£ n l||ood(*,y) a 

Additionally, for probability density ^ there exists x such that ib(x ) = 1. Thus, for 
every a; it holds that 

\iP(x)\ = \^{x) - *P{x ) + ifj(x )\ < H a {ib.)d{x,x ) a + 1 < H a {$) + 1. 

Combining this with the uniform bound for H^C"^^ results 

H a {C^) < + (exp(fi) - \){H a ^) + 1)) (1 + n). (33) 

□ 

Theorem A. 2. Suppose ib is a Holder continuous probability density. Then there exist 
a > and N\ = Ni(ib) G N with the property that ini x C n ip(x) > a for all n > N±. 

Proof. First, remark that, by previous theorem, there is L G M+ such that H a (£ n i/j) < L 
for every n G N. 
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Let's start with ip. Since its probability density, there is a point xq £ S 1 such that 
ip{xo) = 1. Using the fact that H a (ip) < L we have 

/ X \l/a 11 

d(x,x ) < I — J |V0) - 1| = — "0(^o)| < M^of < 2 ^0) > 2 

More briefly: 

xei?(xo,(l/(2L)) 1 / a )^^(x)>i 

If L < 2 1_a the claim holds for every a £ [0, 1/2]. Thus, we may assume L > 2 1 ~ a . 
Because of the expanding property of T, there is some JVi such that 

l<A^|5(z ,(l/(2L)) 1/a )| 
and furthermore T Nl (B(x , (1/ (2L)) l / a )) = S 1 . This is the case when 

x m > (2L) i/a > 1/(2L) 1 /«)| i.e. JVi > ^^r. 

alog(A) 

Now set A^i = 1 + |~log(2L)/(alog(A))~|. (We write px] for the smallest integer > x.) By 
the fact that the preimage T~ Nl x of every point x £ S 1 intersects B(xq, l/(2L) a ), we have 
that 



> 



(r^)'(y)-2||(T^)'l|oo-2||T'||^- 

Additionally, since H a (£ n ~ Nl ip) < L for even/ n > N\, we can do the same reasoning and 
conlclude that 

= £ iVl (^- JV ^)(x) > -^-g. (34) 

This finishes the proof (by definition of infimum). □ 
The following corollary is immediate. 

Corollary A.l. The invariant density <f> found earlier is strictly positive. 
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